package leetcode.D2000.T1514;

import util.GraphUtil;
import util.ListUtil;

/**
 * @File Info: leetcode -- <M1514>
 * @Author: 18362
 * @Create: 2022-03-19 18:09:55 星期六
 */
public class M1514 {
    public static void main(String[] args) {
        int[][] edges = GraphUtil.parseGraph("[[0,1],[1,2],[0,2]]");
        double[] succProb = ListUtil.parseDoubleArray("[0.5,0.5,0.2]");
        double prob = new Solution().maxProbability(3, edges, succProb, 0, 2);
        System.out.printf("%.4f\n", prob);
    }
}
